GAMES IN BANACH SPACES 

JAKUB DUDA AND BOAZ TSABAN 

Abstract. The notion of Aronszajn-null sets generalizes the no- 
tion of Lebesgue measure zero on the real line and the Euclidean 
space to infinite dimensional Banach spaces. We present a game- 
theoretic approach to Aronszajn-null sets, establish its basic prop- 
erties, and discuss the ensuing open problems. 



I. Motivation 

Aronszajn null sets were introduced by Aronszajn in the context 
of studying a.e. differentiability of Lipschitz mappings between Banach 
spaces. Christensen, Phelps and Mankiewicz studied the same problem 
independently and used Haar null, Gaussian null and cube null sets, 
respectively. See the monograph [1] for more information about the 
history Csornyei [2] proved that Aronszajn null, Gaussian null, and 
cube null sets coincide. It is well known that Haar null sets form a 
strictly larger family than Aronszajn null sets (see [1]). 

One of the questions in the differentiability theory is to understand 
the structure of the sets of points of Gateaux nondifferentiability of 
Lipschitz mappings defined on separable Banach spaces. The strongest 
result in this context is due to Preiss and Zajicek [3j. Let A denote 
the family of (Borel) Aronszajn-null sets (to be defined in the sequel). 
Preiss and Zajicek introduced a Borel a-ideal A such that A C A. 
It follows from a recent result of Preiss that A = A in M 2 , and it is 
unknown for 2 < dimX < oo. In infinite dimensions, the inclusion A C 
A is strict. It is also unknown whether, according to the definitions of 
[3], A = C andC C A*. 

Understanding the structure of the sets of points of non-differentiabi- 
lity could possibly also be helpful in answering the longstanding open 
problem whether two separable Lipschitz isomorphic spaces are actu- 
ally linearly isomorphic. This is known for some special Banach spaces, 
but is open for example for t\ and L\. 
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We introduce a game-theoretic approach to Aronszajn null sets. It 
would be interesting to see whether this new perspective can yield inter- 
esting results which do not involve the new notions. One idea behind 
this approach is that the Aronszajn null sets are defined as sets for 
which there exists a certain decomposition for each complete sequence 
of directions, whereas in the game setting, such a decomposition is 
being constructed while we are only given one direction at a time. 

2. The Aronszajn-null game 

Let X be a separable Banach space (over M). The following defini- 
tions are classical: 

(1) For a nonzero x G X, A(x) denotes the collection of all Borel 
sets A C X such that for each y G X , An(Mx + y) has Lebesgue 
(one dimensional) measure zero. 

(2) A Borel set A C X is Aronszajn-null if for each dense sequence 
{ x n}n€N Q X, there exist elements A n G A(x n ), n G N, such 
that K {j n A n . 

(3) A denotes the collection of Aronszajn-null sets. 

A is a Borel cr-ideal. 

Remark 2.1. Replacing "dense" by "complete" in item [2] of the above 
definition of Aronszajn-null sets, one gets an equivalent definition [TJ 
Corollary 6.30]. 

The definition of Aronszajn-null sets motivates the following. 

Definition 2.2. The Aronszajn-null game Aq for a Borel set A C X 
is a game between two players, I and II, who play an inning per each 
natural number. In the nth inning, I picks x n G X, and II responds 
by picking A n G A(x n ). This is illustrated in the following figure. 

I: xi G X x 2 G X 

\ / \ 

II: Ai G A{xi) A 2 G A{x 2 ) . . . 

I is required to play such that {x n } ne N is dense in X. II wins the game 
if A C (J n A n ; otherwise I wins. 

For a game G, the notation I f G is a shorthand for "I has a winning 
strategy in the game G", and I | G stands for "I does not have a 
winning strategy in the game G". Define II j G and II | G similarly. 
The following is easy to see. 

Lemma 2.3. If I f Aq f or A, then A is Aronszajn-null. □ 
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The converse is open. 

Conjecture 2.4. If A is Aronszajn-null, then I ^ Aq for A. 

Lemma 2.5. The property II f ^4g preserved under taking Borel 
subsets and countable unions, i.e., it defines a Borel a -ideal. 

Proof. It is obvious that II f ^4g is preserved under taking Borel sub- 
sets. To see the remaining assertion, assume that Bi, B 2 , ... all satisfy 
II | Aq, and for each k let F k be a winning strategy for II in the game 
Aq played on B^. Define a strategy F for II in the game Aq played on 
[J k Bk as follows. Assume that I played X\ G X in the first inning. For 
each k let A^i = Fk(xi), and set A\ = \J k A^i G A(x\). II plays A\. 
In the nth inning we have (x\, Ai,x 2 , A 2 , . . . ,x n ) given, where x n is the 
nth move of I. For each k let A k)U = F^xi, Ak,i, x 2 , A k ^ 2 , ■ ■ ■ , x n ), and 
set An = U n A kin G A{x n ). II plays A n . 

Consider the play (x\, Ai, x 2 , A 2 , . . . ). For each k, (xi, A ktl , x 2 , A kj2 , 
. . . ) is a play according to the strategy Fj~, and therefore Bk C \J n Ak, n - 
Consequently, 

B = U Bk ^ U U A ^ = U U A ^ = U 

fcGN fceNnGN nGNfceN neN 

thus II won the play. □ 

A Borel set A C X is directionally-porous if there exist A > and a 
nonzero bgI such that for each a G A and each positive e, there is 
x G Rt> + a such that ||x — a\\ < e and A n -B(x, A||x — a||) = 0. If A is 
directionally-porous, then so is A. A is a -directionally-porous if it is a 
countable union of directionally-porous sets. 

Proposition 2.6. For each a -directionally-porous set, II j *4g- 



Proof. By Lemma I2.5[ it suffices to consider the case where A C J is 
directionally-porous. Let A > and u G X be witnesses for that. In 
this case, the function 



F(x 1 ,A 1 ,x 2 ,A 2 , ...,x r 



A \\x n - v\\ < A/2 
otherwise 



is a winning strategy for II in the game Aq. □ 

For a nonzero iGl and a positive e, let ^4(x, e) denote the collection 
of all Borel sets A C X such that for each v G X with ||i> — x|| < e, 
A G ^4(u). C* is the collection of all countable unions of sets A n such 
that each A n G A(x n , e n ) for some x n , e n . C* is a Borel cr-ideal. 

The proof of Proposition 12.61 actually establishes the following. 
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Proposition 2.7. For each A G C* , II | Aq. □ 

The following diagram summarizes our knowledge thus far: 

cr-directionally-porous =^> C* =>- II j *4g =^ I I Aq =>• A. 

The open problems concerning this diagram are whether any of the 
last three arrows can be reversed (i.e., turned into an equivalence) and 
therefore produce a characterization. The first arrow is not reversible 

®- 

We conjecture that II f Aq is strictly stronger than A. For shortness 
and clarity, we introduce the following. 

Definition 2.8. For Y C X, A G A(A Y) means: For each y & Y, 
A G A(y). In other words, 

A(A Y)=f]A(y). 

yeY 

Thus, A(x, e) = A(A B(x,e)). Using this notation, we can see that 
the property II | Ag implies something quite close to A*, see Corollary 

EM 

Theorem 2.9. Assume that II j Aq holds for A. Then: For each 
countable dense D C X and each (pseudo)basis {U n } ne ^ for the topol- 
ogy of X , there exist elements 

A n G A(A Df]U n ), 

neN, such that A C [j n A n . 

Proof. Assume that D C X is countable and dense, and {U n } ne }i is 
a (pseudo)basis {£7 n } ne N for the topology of X. For each n, fix an 
enumeration {x n ^ m : m G N} of D fl £/ n . 

Let F be a winning strategy for II in the game »4g- To each finite 
sequence t] of natural numbers we associate a Borel set A v and an 
element y v G fl U n where n is the length of the sequence. This is 
done by induction on n. 
n = 1: For each k, set A k = F{x\ t k)- 
n = m + 1: For each r] G N m and each /c, define 

where for each i, r/j is the ith element of rj and rj\i is the sequence 

Next, for each r/, define B v = f] k A v ~ k . Assume that A <2 IJr? ^*?> anc ^ 
let a G ^4\U« Bv Choose inductively k\ such that a ^ A^, &2 such that 
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a <£ A {klM) , etc. Then the play (x 1M , A kl ,x 2 ,k 2 , A iklM) , . . .) is accord- 
ing to the strategy F and lost by II, a contradiction. Consequently, 

For each m and each rj G N m , = flfcA/-* G A(A D C C/ m ). 
Consequently, C m = U^eN™ ^ G A(A D n ^m) too, and A C |J m C m 
as required. □ 

Corollary 2.10. Assume that II j ^4g holds for A. Then: For each 
countable dense D C X , there exist elements 

A n G A(A Df]B(x n ,e n )), 

where each x n G X and each e n > 0, swc/i iaat A C M A n . □ 

Problem 2.11. Is £/ie property in Corollary \2.10\ equivalent to II j ^4g ; 
or at /east implies I f .4^ ? 

3. Selection hypotheses 

Definition 3.1. A is the collection of Borel sets A C X such that: 
For each sequence {D n } neN of dense subsets of X, there exist elements 
x n G -D n and A n G ^4(x n ), n G N, such that A C \] n A n . Aq is the 
corresponding game, played as follows: 

I: Di CI L> 2 C X 

\ / \ 

xi G Dx, x 2 G -D 2 , 

Ai G ^4(xi) A 2 G *4(x 2 ) ' ' ' 

where each D n is dense in X, and II wins the game if A C lJ n A n ; 
otherwise I wins. 

The appealing property in the game Aq is that, unlike the case in 
the game Aq, there is no commitment of I which has to be verified "at 
the end" of the play. 

Proposition 3.2. A = A. 

Proof. (C) Assume that A G A, and let D = {x„} n eN be dense in 
X. For each n, take _D n = D and apply A. Then there are y n G D 
and v4„ G *4.(y„), n G N, such that A C |J n v4 n . As each A(x n ) is 
cr-additive, we may assume that no x n appears more than once in the 
sequence {y n } ne n- Thus, A G A. 

(D) Assume that A G A, and let {-D„} n eN be a sequence of dense 
subsets of X. For each n choose x n G D n such that D = {x n } ne ^ is 
dense in X (to do that, fix a countable base {t/„}„ e N for the topology 
of X, and for each n pick x n G C/ n D -Dn)- By ^4, there exist sets 
A^ G -A(x„) such that AC\J n A n . This shows that A G A. □ 
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A simple modification of the last proof gives the following. 
Theorem 3.3. I f Aq if, and only if, I j Aq. 

Proof. (=>■) Let F be a winning strategy for I in the game I f Ac on A. 
Define a strategy for I in the game I f *4g as follows. Fix a countable 
base {£7 n }„ e N for the topology of X. In the first inning, I plays any 
x\ G JJ\ fl D\ where D\ is I's first move according to the strategy 
F. Assume that the first n moves where (xi, A x , . . . , x n _i, A n _i). Let 
D n = F(D 1 , (x x , Ax),..., D n _x, (x n _i, A n _i)). Then I plays any x n e 
U n H -D n . For each play (xi, A 1; x 2 , v4 2 , . . . ) according to this strategy, 
{x n } n£ n is dense in X, and since (D x , (a^, Aj), _D 2 , (^2, ^2), • • • ) is a 
play in the game Aq according to the strategy F, A <£. [j n A n . 

(<=) Let F be a winning strategy for I in the game I | Aq on A. 
Define a strategy for I in the game I f Ac as follows. I's first move is 
D\, the set of all points x which are possible moves of I at some inning 
according to its strategy F. Obviously, D\ is dense. In the nth inning, 
we are given [D\, {x\, A\), . . . , D n -i, (x n -i, ^.n-i)), such that there is a 
sequence of moves (yi, Bi, y 2 , B 2 , . . . , yk n ) according to the strategy F, 
with yj, n = x n -\. Then I plays D n , the set of all points x which are 
possible moves of I at some future inning, in a play according to the 
strategy F whose first moves are {y x , B x , y 2 , B 2 , . . . , = x n - U A n _i). 
(yi, B\, y 2 , B 2 , . . . ) is a play according to the strategy F, and therefore 
A%\J n B n ^\J n A n , so that A%\J n A n . □ 

The following is immediate. 

Lemma 3.4. //II | Aq, then II f A G . □ 

Problem 3.5. Is it true that II j Aq i/ ; and only if, II | Aq? 

By Theorem 13.31 and Proposition 13.21 Conjecture 12.41 can be refor- 
mulated as follows. 

Conjecture 3.6. For a Borel set A C X: I ^ Aq if, and only if, 
A e A. 

Acknowledgments. We thank Ori Gurel-Gurevich for presenting the- 
se results at the Weizmann Institute's GFAP Seminar. 
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